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(57) Abstract: There are provided a communication system having a high reliability, a communication method, a communica- 
tion device applied to the. communication system, control method thereof, and a program installed in the communication device. 
According to a first message transmitted from a first communication terminal and a second message transmitted fi"om a third com- 
munication terminal, the first to the third conmiuni cation terminal crate a route to the first or to the third communication terminal, 
respectively. The first communication terminal transmits a route request for requesting a route to be used for communication with 
the third communication terminal. The second and the third communication terminal create a plurality of routes to the first or the 
third communication teiminal, respectively. Among the routes created, the route satisfying the route request transmitted from the 
first communication terminal is set as a conununication route between the first and the (bird communication terminal. 
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TF (Internet Engineering Task Force) (?5 
MANET WG (Mobil Ad hoc NETwork Working 
Group) TrS^$tuTV'>5 AODY (A d h o c O n — d e m a n d 
Distance V e c t o r ) :/n h (^J X.fi*#fF:fcM 1 #Ri) 

02 5 (A) f*^ KA ' ~E ' . S ' ICJ; Uffll^^nST Kd^^y^5^ 

l^icfcS/r- KA ' ~E ' , S ' |^±/5Sj^J::J; l9^fmTV>So ^e^oT. ^T?^ 
{^tl/TV^;^^V^y — KA ' ~E ' . S ' ra-ef*#.(^y— KA ' ~E ' > S ' Sr^fM. 

>fi-f-^t y — KA ' ~E '\ s ' t<Dfi^(Dm'^(D^R.ti^nt>fi^o 

^•fJ: 9 '^^^SS^^^ y'^ — (RREQ : R o u t e Request) 2iSr 

. — i;'2{*, TTypeJ, fF 1 a g J . Tr e s e r v 

edj. THop CountJ^ TrREQ IDJ, TDestinati 
on AddressJ^ TDestination Sequence Nu 
mbe^J^ TOrigina tor AddressJ ^t)^ TO r i g i n 
a tor Sequence NumberJfZJ^-r —/V K 3 i~ 3 giO^^j^J^K 
^tl/-C*5 9. TTypeJ W — K 3 i tC^ — i^f^^W (^B&^^7« 

rij ) , rp 1 a gj (7>7^'-/wK3 2j;i^aii«®J^<^fcje) 

(Oyvf. THop C o un t J 07^'— /V.K34{C7ixy7'|^ (llOSS^ft.rO 
J ) . FRREQ IDJ 07^-/UK3 eJt^^SIS^*^ S'-t-i^tC^^^ 



2 



wo 2005/015856 



PCT/JP2004/011651 



^tt^^^M^^^ ^y-fer — e^acD fDestination AddressjO 

TDestination Sequence NumberJC7):7-f— /V 
K3 7(^fiy — K"S ' ;iSft^{C^ofcy — KD ' (D-:/— ro r i g 
inator AddressJ (Dy>(—;U K3 si^n/ — KS ' (DT K^'>^^ 
ro r i g i n a t o r S e q u e n c e N u m b e r J <Dy ^ —/V K 3 g 

S/'fe'-i^© TDestination AddressJ O^-f ^/VK 
^y-fer— v^2-^feS:0^S;&^^^JS'fU> g5>^T*^£V^:^'g'{ctt Fh o p Cou 

ntj (Dy^-jv}? 3 ^kz-^^^iifcT^^y-fWi^ rij Ji^p$-^fc5 ;t-e-oS 

^LJ^j;V>*i-^(j:«rQy — KD ' -^(DiS^lRlt^i^ (Reverse Path) 

i~J: ^{i^N fDestination AddressJ, TDestinat 
ion Sequence NumberJ., THop CountJs TNe 
xt HopJ^ FPrecursor ListJ^ TLife TimeJ 
W 7 ^ — /V K 5 1 --^ 5 6 75^ $ tl/So 

y/V4 <D TDestination AddressJ ^ TDes 
tination Sequence NumberJ yL\t Th o p C o u n 
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inati. on Add^essJ^ TDestination Sequen 
ce NumberJ SlT^ THop CountJ eD#!7^— /V K 3 87, 

— KA ' ~E ' fi, MS&T" — 7'/V4 CD FNext Hop J (Oy^—JV 
^rc>SSl^"^^ s/-k-i?'2 '^tRmX^X^tiT&.my — KA ' ~C ' , E ' , S ' (Z? 

oSl^r~•:5^/^4^^:S'5V^X^ ^t/S-f-S FNext HopJ /VK53 

^ bJcy — KA ' ~E ' fl. ?E8g7^'-7'/V4 CD FPrecursor Lis 

t J c757vf-/v Y5^\^^<Dm^^mm\^\^m-t^m<Dy- ka ' ~e ' (^y ;^ 

h^'f&^b. FL i f e T i m e J W> — K 5 e lil^<^MS&<^^#H#Fp^^ 
^^ftfSo UT^ C:(Z)^r<7)3ii/ h y fi, Fl i f e T i me J (D7 

KA ' ~E ' \z.)s\^xni:>ti. Wr^(^^SS^^^ 5/-t-i^2:i5 
Ml^^^^ ixir-v^i^m^/- KX'fcS/.- KD ' ic^-ce^i^ti.^ (HI 2 5 ( 
B) ) . 

:L(Dm^<Dm^M'^^ 5/ir-'^'2 ^Sftbfc^/— KA ' ~E ' it. ZLM^il- 
■m^mit(Dtiib. Mi^M^;^ s/ir— i^2<^^JiSM^p< I D m2 6(D F 

RREQ I DJ ) Sr^*5/:J^L.. x§*JC|^ CMSSSl3i^P< ^'■fe-^^ I DOSl^M 

^'i^S. igjiSS^TJ 5/-fe-i;'2;6S^tu-etb^''jJ5S^^iioTy- KD ' 



4 



wo 2005/015856 



PCT/JP2004/0116S1 



^}t^^?^ — (RRE P :'r o u t e R e p 1 y) 6 ^ffl^i.. Ctb^lrr 

y-fe — v^6 rxypejs rpiagj. FReserv 

edj^ rprefix SzJ^ THop C6untJ^ TDestina 
tion AddressJ\ fDestination S e q u e n c e 
N um berj, TOriginator AddressJ RXJ^ TL i f e t 
imej (^:7^— i~7 g;ii^b«^$tL-C*5|9, ^ T y p e i' (OZ7 ^ —/U 

>y±-i^(Dmm jz-^-v^f^^-^tt r2j ) . rp 1 a g 

J <Dy ^—/l-}^7 2i^^UMimMm<Dtcl^<Dyyi!f. rp r e f i x S z i (D 
:7^'— K7 4{Jli^:/^5' Fl^;^> Th o p C o u n t J <^)'!7^' — K 

%fzM.%^^^:^ 5/-t — (T^TDestination AddressJ, 
rDestination Sequence NumberjS.tJ^rOrig 
inator AddressJ ^"-/V K 7 6~ 7 g 

i/*— v^2iC*3{t6 roriginator AddressJ. T 
Or iginator Sequence NumberJ Xfi TDest in 
ation AddressJ <D#:7-f — /V K3 3 9, 3 g — iJ' l^— 

^S^g^;^ i^6 0 FDestination. AddressJ (D7 y( —/l^ K 

ix-fe— v?6-e$>5*»??d^Sr3pJ®fb. i^aS-t?'fev^#'^^^:fi: fHo p Cou 
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K (/—KSm<Dm^T — zfji^4 (1^2 7) <D FNext HopJ (D 
t^<\.X. :i<7>^mi:ill^<^«3;S:65^j:S:i-5#y - KA ' ~C ' . E' . Id 

i;'2omm^-cfc5y- Kstei^-c-'g^^tbS (^2 5 (c) ) „ ^LrroM 

J: 5 (-LTAOD V-Cti. #y — KA ' ~E ' , S ' ;dSilft^C)y — 
(L o c a 1 Repair) i V^ 5 rOP— 

■-^T-cft. '9^j^f^i2i2 9{c^-ri mmm^ (s'-a'-c-d') ± 

(s ' -A ' -B ' -E : -D ' ) ?r?ftAz:-r5o 
-eoii. ■^fe;sssx-://v4 (112 7) \z.m^(o&mm^mi"7-^-yi-h^^ 
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mnxm 1 .^B#fFii 20020049561 -^mmmo 
mw^xm2 ^mwnmo 0594975 o-^mmm (f i g. 2) „ 

:i<Dm^. K*-5S;-Ci*. |$«;6SB:iUfcr:i^^^b-C;0^b^UV> 

-fS :*/^y (Local Repair) t\^^ 0 ^^i^ ^ '0 ^fcKf^^ 

^^^-f:^Z.t tVX\/^^7!>^. AODVCD^u h='/l^(Di±m.y^±.. I^NptCloO 

5 «k 5 tJi'Jctttf. spirit ^Ir^* ^ tbS y T/Vi? A jifB bX t 
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;5^#<. /v-v^-Y :/^:7°n h J; >9m^(D0SS;6^iS:^-e#fci: Urt^^^ 

^ ron — demannd Multipath Distance 

Vector Routing in Ad Hoc Networks ( 
Mahesh K.Marina, Samir R. Das, Depart- 
ment o.f Electrical & Computer Engi- 
neering and Computer Science Univer- 
sity of Cincinnati, USA) J T'ii^ ^ tLT V^ 6 "^/V^/-? 
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VfcXoK. *MOft#MjJ& (S ' -B ' -E ' -D ') ;05;f^l£i-SlC>b*^;0>:b 

b'r> ifm-r-s J; 5i-uT7K5/r^<7)#.vMt#;gj^ (s'-a'-b'-e'- 
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xitm 3 (Dmitm^^x(Dm^^^ti^ti^^i^i^\.. i.tcmm<Dm^(D 5 

\ %i(Dmm^m'^m2y.\-xf^3(ommm^ii^Yf^\^tz.mm<^m^<o^*^hmm 
(Dm^^mmm^b \.xz.fihf^2ikx:^^3<Dmm^m^wt.'&^^^^t-mx^ 
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la 1 1 5i'fS*a!S¥^)iIS^*i-:7D— ^-CfcSo 
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m 1 8 iiW^]^ t {«igSS?r^1-|ilS;^Bl-Cfe 5o 

I2ii9«. y ^-^t^ftga^^ s/-fe--:^<^«^^^-f"ii&iSfeiiit?fc5o . 

1^2 l{i. y ^'^^^^■r-^yv^lr^-rB&^SIll-^fc^o 

1112 3{i/sBSf?B§:^M*^s^iili^^-r7i='-^-v- h-efo-So 

|g|2 5/-fe-v;'(7)«^f^^-rt£jfeiaT?fcSo 

I112 9Ji. n— ;^7/HJ-<TlcJ; (9?tA£$tuSii{fS^^^-rPl&^II|-t?fe5o 

SrHli-r 6 fc CD* A 

(1) %\(omM(n>i^m 

(1-1) Ml ^^^^(^Jl^^il^iiSr K*cy;J'^5/ M7 — 

(1-1-1) •^mM<n>T&U\z.i:.^r K^y^^iy h 17 — >';^.7^ A©«flil&«fi£ 
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^^^^y-fe— v^2o (0 3) ^^13— F^r^ 

m$*l'T< 5/-fer-v^2 0?riSfr[R]tMiS&^l^feb5^C^Sb«^bTgm 

mmm%.f^^^^^. ^fcr(Di:t#/- FA~E. Stt. :ittf>f^^L.fc^ 

Sl^^. i^J?)^fcf3tl/cBlf^OS^(Ct^o-C«3fe)lll^i^#tt-C&iJSx-7'/V3 0 

(HIT) {^:*5V^Tl'Si-So . ■ 
- FS^ii&m^ir-rSSSSfS;^^ s/-fe:-^^2 3 (1116) (-r^lt) 

h-^/v'^^^T.Y) -rSp ^bry — FDj^JL^t^^y— FA~c. e. s(4. m 

y-fe-i^2 SSr-^rn-etty — FD*-C(DaJfrfp]#MS&^^;feb?it;65P>fi^b-r 

^g§tz::3.r^d{^^;^ h-rSo ro^^m/ — FD;6*&)y— FS*-e(D^gSj6S1g^f^fife 
$n-5o -^/c^cDirt^y— FA~E, Sf*. rtibf^^bfc^^SS^. ^fe^ 
«)e>tufc:M5£(D^^{c:ejeo-CM^)i|M{fi:^#ttTMji&x-y/V3 0 ^vl4o^^-C^S-r 

^L-C#y- FA~Efi. ^O^y- FS75^bx-i?<^>i^ftdS||*&^;n/-C^^ 

@j^(D'tJ:6=>b^^te)iifi[<^*.t>i«V^i^i^Sr 1 oal^U. M;5-r5 / - FA~E (Cy' 
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^(D^ y - h' A-^ B hmm^ vxm h'A-^Et^ hm^^^i^^ fix < sx-^j^ 

f*^ CPU (Central Processing Unit) 12. 
n^^J>.7!)^^^ifi^iyfcROM (Read Only Memory) 13. CP 
\J 1 2(D9 — ^ t\^X(DRAM iRa n d om Access Mem- 

ory) 1 4. ftfef^/- KA~E. s tomxmmmm^nommnmui 5R 

■tb-CCPU 1 2{*. ROMl 3 \Z^^^^ntz^n^=7M^m-^^^X±M'BLXy^ 

i^y. y-fe — i^2 3^0#Wp« — i^-^, AV .(Au d i o Video) "T^— 
^O^Sx-iJ'Sraffi^SgPl SiSr^b-Cftboy- KA~E. SJ^LiUm-rSo 
*fcCPU12tt. iiW^Q-SlaSl. 5Sr:n*b-C^ffiLfcfife«Dy>-KA~E. S;d^ 
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I 



(1-1-2) SSg^^^n-fe;^(c:*5tt5#/- K(D^f*:^7fe®ai^^ 
Jb3zli<7).J; 0 \c:L(n>T y^-^y^^y Vv — ^^y7.'rJ=^ l 0-C(i. Ka~e 

U;&^byjj;5Sb, rt^a: KA~E:0S^j^£5Sl^Sri/M^T>eiig^Hr#;/5:l^ 

2 0;55/V-:/L-C. Cltb^tpi^-rS/- KA~E;iS|lCmifSg*p< y-fe-v?2 0 
^ fsr A ^> It ^ 5 ^ C ^ *5 ^ -5 o 

-tw-eroT KJ^^y^^^y b !7 — ^J' A 1 0-eti> El 2 6 ^c^^j^:|fP:9-i- 
m— iif-^^#LfcEl3lc^i-j: 5 =e§5fe<^^gSM^^ yfe--;^2 (1212 6) 
itSiUT't',^/ — Ky h 2 1 <Oy K (R e l a y N o d e Ad- 

dress # l~#n) 2 2^^Jt5J:5 f-b. ^OMSS^5Jtp< y-fe-i?2 0 

7^"— /i> K2 2l^{cgBOT Kl^>^^|li?>ClB5zl!-r'5 J: 5 {-bTV^6o 
^UTy-KA~E(i, Jll^S5}t^ 5/-fe-':^2 Otrg^-rSt. 

— v'lD (RREQ ID) ^1^^. y-fe — I D 

ix-fe— i?2 O^iV— KA~EK-e/^'-7'i-S(^^£r^^*^o?tSIJ::BSjhi-5;i t^ds 
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S¥MRT 1 ^;^-T5':/S P 0i<ii6^^xmi^V. m<:^'ry^S P 1 ^^::fev^r. 
^iDM-^m-^y- ^y'^-''^2 Q'(D TRREQ I DJ © 7 ^ — K 3 5 ^ tL 

Si: bTRAMl '4tc:*&^-r5i:*l-. ^^S^tJaE{^:a<3v^T. PI DglJSil* 
^ y -few- I D t^^^ ^ y -fe - 2 0 ?lrai* \^^m Vtc:ii:^^h 

s p stziii^. r;rbic^u-r#^fe^^#2)i. ;^^2/7°s p 2 -?:(^ 

LT:i(^t # C PU^i^ ;^7"5'7'S P 3 {ZliS^-ercOSSSM^^ ^yt— i^2 

jiiRT 1 ^ifi^T-rSo 

^Mz.M\^XP^Tiyys P 2^c43V^-c^^l§:^^^l=Sr ^(t:)/- KA~ 
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://v3 0 (HI?) \z.mAi-?>o 

$ ?5te:CPU 1 2 ft. ^<^#:^xy7'S P 6{JliiA/T\ 5/-fe— 
>^ 2 0 Jd e s t i n a t i o n A d d r e s. s J — /U- K 3 g f^ffiil! 

i>2 0 7)Sg:9-^coVc^-efc^;6^^;ii^^^JWf«o ■ 

7°SP7^^:it^T^ S^M!^^^^ 5'-fe-^^2 O O FHop CountJO^ 
i^2 O^yti—Vf^^:^ h L, r(D^><.X5/7'S P 9[cm/uXZ.<Dm^M 

3 (me) ^^^u.. itL^SSoMi^x— ://V'3 0 (12] 7) {c*'Jv^■t>^^£;i- 

S P 8 (^:^3V^T> CPU12«. I^C^SSS^^ y-fe — i^I D=lrt.o0 
SS^ji^y :x-fe-i^2 0{c^-t-§fc;;#i UT, 1^ C I D (jJiT> ' ^ tt«r^iiSf&^^ 
5/-ir-v^ I D (RREP ID) bfcMiJ§/^r^^P< ^'-fe:- v' 2 3 ^ 

±^-t^X^i^^j:^tiX\^^^o 

'-rfi:t>%^ m^j^-'^^ y^-^-^y^. '^i^^*^ 5/-fe-^:^0'e^^{-ts^ 
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s/ir'-i^ 2 3 <|r^=df^;;^ M?ilim-r ^ <D i # / - KB «y - KD 
^ill'ft^fe (D e s t i li a t i o n Address) tir^Ml^^B^^ 2^ 

2 8) ^tepUT. TrREP IDJ (Dy 4—/Vh^2 4^mi-f. B^M^ky^ y 

■•fe-i^2 0 ^^i^Wi-otc / - VDtmmj^^^p^ y±-i>.2 3 ^^gm-T^^^ SSS 

^L-c. y-fe— i^2 3 ^SrSftaofc/— KA~C. E. Sfi:. ii* 

y - K s * -e<^iifri6] # iss&;5.5UE»^Ms§-r-://w 3 0 ^ n-cv^ 5 

oMBSiS^^ 5'-te-i^2 3M^b^ ri^^^;^(^:^'^^^:|g|8^^:ov^T^i&■rs^ 
jjgzn;/ h yf¥A^S#JiiRT 2l;:tigoT^oM;^;;^7{ i^2 3 Srl§mufc 

(1-1-3) #y-KA~E, s{c::feitS^itMls&<^'i'S;^fe 
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sii. z.^i=,i¥^i^rcm^t:m2 7 t<DM}t-u^^^m-n^■t:H\.•ftm7^z.^•t 
:i ©^S&X^://!^ son. TDestination AddressJ, T 
Destination Sequence NumberJ^ TM i n i m u 
m Hop C b u n t J ^ TM axirnum Hop Co. u. ntj > Tr o 
u t e L i s t J RX^ FPrecursor ListjO^^' —/V K 5 i ^ 
Sgx 31i~3l3, 5 555*bfllj5fe$tbStj»-Cfo?)s TR o u t e . L i s t 

^ h 3 2t^^^^fh. rMinimum Hop C o u n t J ^tl^ Tm a 
ximum Hop CountJ (D^y 4^/1^ K3 1 is 3 1 zf^f^N ^tl^ 

—is.. JS^y-^b3 2{4^ THop CountJ^ TNext HopJ, 
TL i f e T i m e J &t;« Tl i n k Q u a 1 i t y J >f — /V K 3 3 i 
~3 3 5^^L. THop C o u n t j /V K3 3 iJC-^rCDiSS&JCdStt 

Si^-ft^/^ FA~Es St.X<D-^y:f^^ TNext Hop J (^7^"-yVK 

3 Z 2\Z.^(DB.^\^i^^-f^^^^y:^. PL i f e T i ra e \ (Oy y( — ;V Y 3 
3 ^\:i^(D^^ {i&:.-^y^) (D^^^m, TL i n k Q u a 1 i t y J 0 :7 ^ . 
-/VFS 3 ^\Z.^(Om^<0^aWt^^^-^f\^X^^^. ^bT^<D,@i^y ^ h 3 2f* 

. m^fi^^^t^m^^n^:^tK^^tf\.xm^'r---:fjv3Q<Dnil^.ir^ TRo 

ute L i s t J (^)7>f — K3 1 3{J:*&^$tbSo 

^ h32(DrLink QualityJ 07^"—/^ K3 
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■^fc^U^V :^ h 3 2{t. TL i f e T i m e J (Z)^ — /V K 3 3 3 {C|BxB 
^ hi^^B^V h 3 2Kit. TNext L i s t J cD :7 ^' — /V K 3 3 g 

r::T% ^y— KA~E. S(^cpui2{4. ±iliCQ J; 5 ^teMT"— ://V3 o 

2lCt¥oT|ltt-r5o" 

■f^C^-^CPUl 2fi, ^gS^^p< 5/-fe-i^2 0 (03) XfiMSS/S^^P« 
— v?2 3 (me) ^^m-f-^t. :i<Dm^^:^hVWA^m^mRT 2^:^7-y 
T's p 1 0{c*5V>-cW*^L. m< ^Ty:fsp 1 H^im^x. gBo^jj&7"— :/ 

/V3 0 tC-?:(DM^^3j^y y-fe — v^2 0<D FDestination Addre 
s s J (D:7-<— /UK3 6 (HIS) Xnm^lt^^?^ v^—V'2 SCO FD e s t i n 
ation AddressJ (D^ ^—fWl ^ (1116) (CfEizli ^ tl/f^ ^^/Ml^ 
S'-fe— v^2 OX^^jJS/S^^i:^ s/-lr-->;' 2 3 (Oa^<t5ny — KT-fo § / — KS 

Xf^y — KDOT Kl/J^ (Destination Address) il^M-^'t 

w(7>;^xy:7"s p 1 1 t;::fev>T^^jfe:i:^#5r ^eoy— ka~e. s 
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riginator AddressJ Jtl^ TOriginator Sequ 
ence NumberJ ^^tl^tl^^'r — -:f/l^(DMJt--t^ TD e s t i n a 
tion AddressJ XfiTDestination Sequence 
NumberJ (Dy^—zUV 5 5 g It =i t"— C\ -?:(^MBg^*p< — 2 
OXfiMi^JJ^^;^ ix-fe — v?2 THop CountJ ^^j^-r — 3 0 O 
rMinimum Hop CountJ rMaximum Hop Co 

untj (^#:7^— /V K3 1 1. 3 1 2t;:-?:n^n=i fc'— -r-5o 

^fcCPUl 2tt. -^rOSggil^^ s'-fer— 2^2 OXfiS«&J^:^p< S/-fe>-^^2 3 
(75 THop CountJ ^B.^])^h32(D Th o p CountJ (Oy ^ — 
3 1(^=3 t°-U. ^MS&M^^ 5/-fer>-v?2 0 5/ir-i^2 
3dS|&rN^$;rLfc^^<5r>;/ h (©-^ iJ^JC-^StL^ ^f^MSSM*^ 5'-fe-i^2 0 ^j^ff 
L-CtfcSl^y — KA~E, SOT Kl/;^^M{J&y h 3 2CD FNe X t Ho 
pj {^7^'— /V K3 3 2t-=' l^— bJ-^i?)^*bnyt^#^W^ Tl i f 
e time J — K 3 3 gtClBM-f 5— ^> ^<D (OB.^^-^^ — 

V^2 OX«?gj^JC&i§:^ 5'-fer-i^2 3 0g^t^l*^^^:«-^#^aJ^i^fc^(D^i^(^5m 
mmj^^<^V Y^'7—'^^(r>Stx%^ TLink Qua 1 i tyj (Oy^—JV 
K3 3 4(c:fEx!i-t-5 J: P(-bT?g]fSy ^ h 3 2Srf^^U. ^lix^iESSx— :?'/^4 
OCOrRoute ListJ (oy A^f^ K3 1 ^\z.^Wrt^o 

^LTC pu 1 2 ft. rco± 5 i-ur;^7^5/:/s p i 2\c^\^xm'^(Dm.^^ 

i:, com;^-7"s/7's p 2 3 l::iiAyT'r<7)MI^^>' h y ffA^a^ 
|iiRT2^J^T-r5o 
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::iSri:*b, Urcioi: ^ c PU 2 itt. ;^xy7°SP l 3izmAyX'. B. 

5/-fe-v>2 3 ^ailitUr^fcPlgy- KA~E. S^rNext Hopj 
•^LTCPU 1 2 rcD;^7"5'^S P 1 3 (c:*5V^X#^;l^:^^#5. 

5/ y S P "2 i kii^. t bTS=^S^:^^#"6 ,!f>.^5'7°SP14 }Z.mAy-V 

X SSSy ^ 1 o<7? roestination AddressJ IdStCX 

^«i^T#5*::^^-Cfo5/&>l?;iJ>^*iJ»ft-So LTC PU l 2 :L(D:^=7-yf 
s p 1 4^^:*3v^r^;feJ^m^#5i;^7^5':?"s p 1 6{c:ii;?^. ^tuld^sJ-UT-tJt' 

^:^^lr#-5 ^:^X5^:7'S P 1 5 \zMh-^. ^<D TDestination Ad 
dressj KM.-T^^.^^) ^ V 3 2 <Di^t^h^f^m^Mi^'^\^ (-t-^^:b-bf^. 
*'b^P^;6SS)lbfc) m^V^Y3 2^nm\^fc'^:^v-yfSY>lQKi^ 

^fcC PU 1 2f*s y7"S P 1 6 tC*5VN-C. ^(^Mli&M^^ — i^2 0 

ix-fe — v^2 3<^ THop CountJ (^7^— /l'K3 4 (HIS 
) s 7 4 (0 6) {c|sai^tb-CV^S7j^s/:/ii[;iS^j^x— T'/VS 0O>s|-f&-t-5 Tm 
aximum Hop C o ma. t \ (Oy ^ —;VV 3 1 ^^^^^'^^^f^'^y'^^ 

{■^i^-^^y^m X.K)ii±^\^i}^^ii^^ms^ir^.^'\.XC-p\5l2\-X^ :l(d:^ 
7^s/7°s p 1 6 \z.m^x^-&^^^^n^t:^'ry-fs P 1 8 (Cii^, 
T#^i^:^^#5 t;^7"ix:/s p 1 7 ^^:Ji^x^ ^gS7^-7'/i^3 O'ro^^&i-^ r 

Maximum Hop CountJ — /V K3 1 2 t^lExli $ tl/T V> ^ 4^ 

yZfWi'k. ^(Dm.^W:iK:^ y^ — ^^2 Oy.kt.m.^fi^''^:^ y^ — ^^2 3<D THop 
CountJ /VK34 (1^3) . 74 (116) JdfBJfe $ ^VT V> 6 *c y :/ 

^bl-CPU l 2f;t. ;^X5'7'S P 1 8^c^3V^-c. -^rO^BSil*^ j'-fe — ^^2 
0Xt4M»S/S:l^P< 5'-fe'-^:^2 3© THop CountJ 037^— /VK34 (0 
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3) . 74 (11 6) i^is.m^^x\/^?>^^y^mmmr—-:f/\-3 0(D^j^.-r?> r 

Mini mum Hop C o u n t J (O^ K3 1 ^yZ-'^^^^fz-Hp^yT 

^T^i/ysP 1 8 {3:*3V^r^5^l§mSr#S t^7"5/:7°S P 2 0 {cii;^, ^nt-^ 
LT#SM^^#5 i;=^x5'7"s.p 1 9 j;iitA^x% m^7—-:f}^2, 0(D*j-j^;i-5 

FMinimum Hop C o u n t J /V K 3 1 1 (^18^^^ tbXV^§ 

■^t^^j^^3^/5/-ir--:^2 OXttSi^^S^^ y-fe'^v'2 Z(D Th o " 
p Coun tj 7 K 3 4 (1113) . 74 (116) {z:|E^ $ tLT V^ 5 Jj> 

5'7'IS;(-*#^X.fe#>^7^S/>^S P.2 OlCittfo 
i^vV-rCPU 1 2fi, ;^7^y7"S P 2 Otc43V^-C^ ;^-7^ 7° S t» 1 2 {cov^-c 

— :^/^3 0 (Dni^--^^ TRoute ListJ (Oy ^—)V K3 1 ^\Z.^%. 
fSo ■Sfc:i(DttCPU12f*. I^C TDe s t ina t i on Addr e 
s s J y ^ h.3 2 (Dffi^Jl|l{i<lr#g]S§ y;^h32orHQp Count 

J. (C*-:$V^-C;^fe, CixtC^&CX.^ltie^/tN-rSMji&y ^ h 3 2<^ FN e X t 
Li s tj (^7^-/vK3 3 gSr. i«fe©^3fel.W{4Sr%oSi^i^^£:-r5S8Sy 
h 3 2'-0:^^^>'^{Ciej^^J-J^?CT##^X.5o 

^V>t?CPU 1 2(is ;5<.7^!y7"S P 2 1 lJ:ai/^T% ;^xy7"S P 2 0 t^liSV^T 
^felClif ALfc^iSSy h3 2(^rLifetimeJ ^3€tfi"S t ^l.O 
#;^7"5/7°S P 2 2 (^3iA.T'^^,m8Sy H 3 2CO Tl i n k Quality 

2 3 tciiA/T'w(D;^i^^^^ h y^A^&a^niiRT 2*i^T-r5o 

(1-1-4) T^-^J^ii^tfCli-f KA-^-E. StDA^^W'fe^OiSl^^ 
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^:iX% COT K*;5'i5'^>^y h !7 — tJ' iXJ^'XA 1 0 (djoV^T, M^M^y^ 

-fe-i;^2 3^g<tf SO=Sr!ft*». g{gb;/t#ig8&;S?^p« ^y^-i^Z 3i>^^ti^ti 

'ft^iQja^llMRTSiCtjeofcCPUl 2 (E12) (Dmm(Dh bK'<7t>iCl^o -t^^t^ 
— KS(^CPU12fi. iSBS^^^ yir— i^2 O^^m^. M^<Dm^}t^^ 

^ — v^2 3 ^^ift^ t ^(Dm'^lt-^^^ y'^ — ^j^m^m^m^T3^:^'r- 

^ 5,-fe^i?2 3^SrS^iUXA^^^i6^^6bi^:^B^^B#W;iS^igbfc;&^S;i)^^*lJif 

jeb-tCPU 1 2f4. 5'7"S P 3 1 kzid^^x^M^^^^""^^ t ^"r y 

T'S P 3 2(J:iiA/t?^fc>teigl^;S:^p< 5'-fe~v^2 3 SrgWU^d^??d*Sri|^J»f b> 
ro>^7"s/7'S P 3 2^^:43V^TS^^^m^#Si::^x^/7's P 3 lfcMS» 

;itLJ;:^bTCPU 1 2fi. ;^7^.y7"s p 3 2 ^c*5^^TW^^;S:.^#5 
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■fS P 3 1 . :L(0%.y^y- v:fS P S l Xtt^'T i'T'S P 3 3 ie:*5V>r#^ 

^t^<lr#5^-C^-r i/l/S P31-SP32-SP33-SP31 <7)/V— 

■ C-C C P U 1 '2 ft. "-^dS-CftlOf^Wji&^p^ 2 3 <grgm bT;d^»P>FJf 

;:=^X5/ySP 3 i:s:f*^X5'^S P.3 3fc*3V^T-rt'^j^:^^#6^. :^-r5/7'S 
p 3 4 (C3iA/-cco/gj8Si^:^^ i/ir-v^Sm^as^^RT 3 

jig-r— ://V3 0(O^;^:i-6 .TR o u t e ListJ fC^l^^tfCV^Sft'li^^te 

JllI'^^^:o^^5v^^^Egy h 3 20 tn e x t ho p j <Dy ks 3 g 7) 

— ^> ;i©J; 5 {-try— KS.;5^b<^7^— iJ't^iiim^iSgi^^tbS t.(D^— 
i?;65Tllf&^nTt:fc/ — KA~Efi. g BoSI^t"— :^>'^3 0 ^^^bT^^x 
-i5'<Di^fB^/-K (-t-JS:tp*>/- KD) ^-COSjJSo^^i^ h y Sr^ffl-rSi* 

^SS<^i^l^y ^ h 3 2 {C*5{t5 TNext Hop J (OV ^—}\^Y 3 3 ^ (0 7 

^c:*5v^T. -e^ij^^y- KS;?>^?>y — KAtcT^-^S'^eisailif^tvfc^-^, y—K Afi 

, y — KDSrj|l'ft5fe (Destination Address) ^-fSMSSy 
;^ h 3 2 t UT. y— KC?r TNext Hop J t "T'S^ife y >^ h <b . y— K 
BSr TNext Hopj -f^Jgl^ U b 3 2 i U■CV^5 y-KCS: 
TNext Hop J t-f-SiS^y h 3 2©:^;5SJ^y7'm/6S^^>?'j:V^fc:fe®^)llS 
'Cfc;6SlS5<^^^^x5o =B^oT. y— KA(4. y- FS^bi^fi^ttTtfciT^^^ 
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Dtr TNfext Hopj t-t^m^V:^ht. KE^Sr FN e x t Hop 
J t-r^B^V y^h t^^VX\^^^i)^^ KD^ FNext Hop] tir^ 

^Jcis^oMo^'^. y-KS{4, y-}^i)^mm^t-t^m^V :^ h 3.2 ti. 

■C. y-KA<lr FNext Hop.J tir^m^V :^ h 3 2 t . /-KB^Sr FN 
ext HopJ irfSi^i^!; ;^ b 3 2 i:Sr*bT*5>9. V^■r^^■^^gj^y h 3. 
2^1 FHop CountJ CT'fe 5 ^(D i: ^ f^m^iat/ - h' Sit^ 

(Dm^(^^-^yy'W^SX^<0^^'^^^tltcW^ m:^i-£B^(^S'o'M (Link 

Quality)) ^^Eu-c, mm^j^&m^mu-r ^ ^ 0 \^tj:^rix\^^^o 

X — ;^7(753^'ft5fe-efc^/— KD Fd e stination AddressJ 

■^(D^f4;i<^,Si^y h 3 2(7? FN e X t HopJ ^ LTlBJ&^tLfc/ — KA 

~E(C7^->?i^il^fti-§„ 

- KB iSrig*-t-"5^jJSSril*^ ^(Om^ y;^h32© FNext HopJlC 

r:i-e, wOj: KA~C. E, S{cioJt5*Q'Sf±. 011{C;^-t-ii 

fi^&a^^liIBRT 4(c=e^ofcC pu 1 2(Z5ffiil#cot>i:Jc^T^:>tb5„ 
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T< Si:r.<7?iii'ft^a^|iiRT4$r;^xy7*SP4 0^c*5V^TM^&b. f^<:^T 
y ;^ h 3 2 {Cjott^ FNext Hop J <^7-f— /VKSSg (1217) t^lBxIi^ 
i^VNTC PU 1 2(*. ^-r 5/:7°S P 4 2 }J:3iA/T\ ;ei^;i^-5alftt@^<75 y ^ K A 

^UTCPUi 2fi, :i(d;^x5'7°s p 4 2i;i*5V>-c^5t^:^*#S t;^-?"^ 
;t^?atJ:fSc-C7*-i?oi^{t7c (/-Ks) :R.t/aift^ (/-kd) p^td^oits® 

C PU 1 2 fi. ^(D^^T^yS P 4 3 ^d:BV^-C^f^^:i:i^#'5 i ;^7"5/7°S p 
#"5^^^X5/:7'S P 4 1-SP.4 2-SP4 3-SP4 1 0/^~7°<Sr,# <9 ig-T 

o 

^L-CCPU12«, -^:dST;^xs/7"S P 4 2^C*3V^T#^^M.^#5^:. 
T^j/T'S P 4 4 ICitA^-C, •?:(Dt^*t?fefflb-CV^^hSl^y ;^ b 3 2(^ Tn e x 
t Listj ©7^-/vK3 3 5 (117) fc^i&^^n:^c;5K'i'i^i?'^#;6S;5^t){c 

2fe(Dffi5fe)iiM^3i^*t-6ks&oM y b 3 2 -^ffl-f-^SES y ;^ b 3 2 

^^(DB^V h 3 2tC^'9^^fc=^;^7^iy:/S P 4 l KM^o /&^< UTCPU 
12(i. ;iO^;?^7^5'7°S P 4'4{;i:}eV^T3S^bfcSg&y ;^ h 3 2(D TNex t 
Hop J <^7>f— /WKS 3 2 (HIT) (ClBie^ttity — KA~El;i^LTx — iJ' 

^L-ccPUi2fi. :i(D^>^xy:7's ip 4 3^^:jsv^T*^^;^^#S^:^ ^ 

XJ'T'S P 4 5 JCliiA^T?. C:(^ai^feS^jlRRT4^*^T-rSo 
(1-1-5) Mi^T^T^^'^— h^ffiV>fcT^7"-f-<— h:^^ 
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5/-fe-v?2 (1126) ^te?ibT^ttfc 4^1117 — Ky ^ h 2 1 ^vlS^V^T. ,S!f& 
— ^^2 0 (113) — KA~C. EW(cjoV^ry^— 

^.fc f ij ffl ^ la s :i i <t s c . 

HI 2 fix C<7),t 5 ''£Ml?&T:J^7"W"^'-'>3 ly/^^v h4 0 <^«^Sr^-t-t><7) 

Oti, @^6*J?^£ Tt y p e J x Tp 1 a g J . TR e s e r v e,dj . TH o p 
CountJ, TMessage IDJ, FDestination Add 
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r e s s J RXJ^ roriginator Addi:essJ©7^-Y ^yl' K 4 1 i 

quired Link Quality], TfIow IDJ, TLife 
t 1 m e J RXf rRequirementsJ <Dy 4 ^/V F 4 1 g ~ 4 1 ^ ^ i; ^O:* 

^LT, ClO^gS&Ti^'T'-Y^— v-a >'/-^<^5' h 4 Orc» fTypeJ (7)7^-—/^ 
K4 i JtUi. :L0Oy<^y h-Sm^T ^ T ^ ^—iy ry h (RACT) X 

n^tiKM-t^M^-Vh?>Wj&<DB^T it' T ^ ^—i^ 3 l^U^y'i^ iy h (RAC 
T-ACK) ©V>-m-e355*^tr^-f K36S*&^$;^lSo 

^fc rp 1 a gj (D7>f-/vK4 Igt-fix 7*^^ix=3^Vj5^^{-fe^-t-Sfe*£^ 

FHop Gountj <7?7 — /V K 4 1 4 {^(44^ 5/ 1:/^: (lUWttft TO J ) ;55 
^^J^^tb, TMessage I D J (Z) 7 ^' — /l^ K 4 1 5 {litt, ^ WMSgT ^ 7" 
iXa b 4 0 fc^^^ixfcl D (i^T> rn^^ s/ir— V? I D i:P? 

^ t>tClS^T^7'-l'^~i>'3 >'>''?'i^5' h40<DrDestination A 
d d r e s s J <OZ7 K4 1 fi\ZL\t, :L<Df^^T ^ T y( ^—-y b V 

AQ(D'hX%/^Y(r>T roriginator Addr 
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— S8ST:J'-r 3 l^/^^y h40©rRequired Link 

Qua 1 i tyj (^^^^—/w K4 1 8^^^i^ MisB^ t vxm-^^ti?)^^^(D& 
M\z^^^xmm.tvx^m^titcWcm^^m^ti. tfiow idjo^^- 

^ytM^T^T^-f^— >3 l^y^'iry h40i7)rLifetimeJ O^-T— 

j5:iZh^m^<D±^f^m^M-^^^^ti^iZ^M^tl^o TRequ i r 

ementsj :7 ^ -/^ K 4 1 x ^ t (i> ^^(-^1"^ S ft'^jJ^^SrSEiBf.Sfc 

Ctbfer Required Link QualityJ^ Tpiow 
IDJ^ TLifetimeJ RX)^ TR e q u i r e m e n t s J CO^y y( —JV 

MXfi^B&^tl/So a^JC, etT{;:*3V>-C{*, FRequired Link 

QualityJs TFlow IDJ. TLifetinieJ TR e q u 

i r erne n t s J ^ — /V- — /V K 4 1 8~4 1 ^ i $ 

o 

m.\^tz.T-:f^J^—\^B :y(DmmzJ^^\:^Xs Xfi^i^Ti^^T^^-^— v-a h 

(Dmm-^WJ:i^\Z^-i^^XWf^^i^^o 
(1-1-6) ^j^T^T^'i'^—v^a b 4 O<Diaffi0!l 
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oTcW-^, SS§Ti>"7^^^— i/a >'x-?/5r 5/ h 4 0 O fR e q u i r e d Lin 
k Qua.l i t yj (^^^-Y— /^K4 1 gte: TSOJ 5 #:lit ^^&#3 ^fe 

r Destination AddressJ (Dy ^ —JV K 4 1 e tilx — ^ <^ 
i^fi^teX'fe-S/— KDCOT Kl/i^^l&i^-t-S i:*}-^ TOriginator 
AddressJ (Dyy(—jvY4: 1 7f3:§B<^T K 1^;^ Srl&^-f-^ i 5 {e: UTM 

—if. :L<Dm.^r ^ T ^ ^—iy 3 h4 o ^Sfibfcflfeo>— ka~e 

{4> ■?:(^fe'C3te (TDestination AddressJ (Dy ^—fV K4 

1 6*-:^ Ki^^^^*&^^i^^^^ — KT-fcoT. 'rr-fiy— KD) --c^^i^:!^;^ 
M; ;6SgB(^^Iig7— ^/WS 0 (HI?) \z.^^'t^-h^-^-h^^m^^. -^^\.f^\i^^ 

-r-S^-^t-^. ■?:<DfcT:3te--(DMi^y :^ h 3 2- (HI?) ^i^%-r^^h\^i:.'0 ^ 
SBSt^iPp® ( TL i n k Qu a 1 i t yj ) ;6SMi^T ^ X ^"<— a i^z-^-Jr y 
h40©rRequired Link QualityJ(D7>f — K 4 1 5 
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}i* I PScO I. CMP 5^ir— v^/^^'-Cftffl-r^^ i;eiS-5Ttg-efci5o 
ti^^-rS^-g-.. ^(^McDMy h 3 2C0 TNext Hop J /V 

mmti-2>ien rva 1 i dj <Dy=7^^WtMVXh^t\^^o:^^xi-i. m^ir 

?>m^(D^^ rv a 1 i d J ^ T I n v a 1 i d J iZ-t^:ittm^ 

7" 3 :/-'^'ir 2/h4orHop Countj (oy w ^/i' K 4 1 4 {;:*&^ 

2>c iv :/<^ / — K A ~ E }c iHi ft r|giG&-f § o 

/OK ux, l^^ilo^a;os^j;&-r5#y- KA~c. E(-*5VNT|ii 

^b.T. p{^LTSl^T^X>("<— i/3 h4 OSrStt^ofcy 

^^_o/g 4 FTypeJ (Z) 7 ^ — /V K 4 1 ^ $ nfc = — 

K^iSi^T ^ X 3 5^ h KJC^H TDes t ina 
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tion Addressj (Oy^—jV K4 1 ^Ki^fS^-^flt^T K VX^^j^T 
O ro r i ginator Address] /V F4 1 7 }::*S-^ $ tufc 

C> EtC|p]JtTteiGli-5o 

* 'X^(Om^(DT ^ X y h ^SJ^S^TtPtU^iCJ^S b / — K S JCI^ it r M^fe-eJ* ^ tl/ 

. ^■bix/—YSii^Z.<DM.^r^'r^^—^>^Bl^l^^m^<^y h 5 0 ^SrSttmS r 

o 

5/ h 4 0 OSiglNF. Sf^T^X a i^^-^-J^y h40iZ) TRequired 
Link QualityJ (^7^— /V K4 1 8 \Z.%^^i\,tz.^'g.(0^^ T 5 0 
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T^y^— }^y^/r-y h40torFlow IDJ /l'K4 1 ^\Z.^(D7X2 — 

Tl i f e t imej 0:7>r— /VK4 1 ^ o^Z.M^Wt^''^^£B^<D±^ 
— h ^-S-S^-g-fCfis Tr e q u i r e m e n t s J 0 :7 --/l^ K :7 ^' — K 4 

(1 - 1 - 7) igi^Z^X-<^— v^a >t-:j3ttSCPU 1 2(Ditl}.m 
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x> CPU12H. :=^~-'f(ow^^=f-'^ ^^^v Y(Dm%'>^m\z.]^^^xm%^f\^ 

/<^y hi^lt^S^HllRT 5 ^^X:X-7"S P 5 0 {^:*3V^-C§I^& ^< VZ^ 

s p 5 1 ic*5v>-c; ^ T 7^ -r^--><^ll3j^fc;^;:Cfc^i?&^i5^x 3 

^-^16 (1^2) ^jB»)i-So 

j^V^-CCPU 1 2f*. P 5 3 {Cji/^-e, Bff^;^^Ofej^T:J^X>f ^ 

7°SP5 3{C*5VNr#^?j$:i:^#5^>^XS/7°SP5 4lCil^, ^S§T^X^-< 

5 ^HT-f-^o 

iX3 l^W^^<^v h 5 0 ^^j^fcSmLTV^^^^V^r t ^#*b. C P 

U12}±. ;:^7^5/7"SP 5 7{Cit^T% lPi6^^$tl.fci?-t'-i>r ^7 hB#r^^^;i 

rO;=^XS/7'SP 5 7{C*5V>T#^)i^:P:^#Si, C ttiJ^ A T l> h Id 

T^j^ofc;! ^SrS*b. ;i<Di:#cpu 1 2fi, ;^xs/7's p 5 8 tcitA/X-. 
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P.5 2lCi^o-C> ;iomill#0«!;SSr#'9M-ro 

^^^:/j^o-CV^^fcV^r t <lri:*L. t # C PU 1 2 (i. ^/T'S P 5 3 
■^fz±^^Vfcy^T^yZfSF 5 3\zm^X. CPU12;as, 

8 tcii^-Cx W^T ^ -r i> 3 w^'Jr y h 4 0 (^Si^^aa^lrfT 5 o " 

. ■:l(D X ^ KVXB^r ^ ^—'^ 3 >y<^y h 4 0 <^)iim7Ct?fcS KS 

OCPUl 2{i. iJ*(DM3i^^li::^t?l^"Cte(^y — KA~E{:i^-r5^8S<^Ti:7 

CPUl 2(i. m i 4i^?ik-rm^Ti^T^^—iya>'y<^y h^fs^a^MRT 
i-fj:t>-h/ — KA~EC0CPU1 2i-i. m^T ^ T ^ ^—i^ b y h 4 0 

5/7*3 p 6 otci*5V^rga*^U i^<;^7"y7'SP 6 l{^:s^3V^-c. ^©SI^T^x 

^ 3 >'>'-?'ir y h 4 0<D TDestination Addr'essJ <D7 

^-/VhM 1 6J-*&iSif^$tbfcT Fl';5^^CS<3V^■r, iB(^^]^-X-->^/V3 O (1^ 

-eUTCPU 1 2{i. ^(D^y'yZfS P 6 1 {C*3VNT-tt-S^:^^#6 t 7^ y 

1 2«. j^jiST^X-f ^^/-^'Jr-/ h 4 0Ofe-C3fe*-e<^)M^<^*JJ:Si^^ 
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T'S P 6 4 (^3iA/-e. SSSTiJ'-r-r^— v'a >/<^iy h40<7?rHop Cou 

ntj (Dy^-/u}^'4ljc^m^tiM^y^^^ ^ 1 i -mM^-^^o 

i^V^rCPU 1 2 :^TyZfSP 6 dicm/uX. ^(Om^T ^y" ^^—iya 
i/A>r b 4 6 CO Fd e s t i nation A d d r e s s J ^ —)V K 4 

. ^\z.%.m\^fz.'^. ysj-yzr^vQi\z.mhx:L(DW^r^=r^^—^y^y^-^^ 

^mtc^UTC PU 1 ;^x5/:/S P 6 5 ^c::^oV^-C^?^M^%#5 i:> ^ 
rixT'S P 6 8tc:iiA/X\ Ml^T^T^-r^-t^a yy^^y h 5 0 ^Ir T if' 

So' 

K (y-KD) ^-eo^^j:>' h y ^JS^^L^iv^r: t r(D,!;#CPU 
12«. ;^X5/:7's P 6 9{CiiA/-C, MSSr ^t^^-^— v-a ^-^7 — 

. ;^f'y7's p 6 7 \z.mhx:L(om.i^r ^7- >{^—'yny'''^^y Y^'m^M^m 
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t^M'^l^. ::ot#CPU 1 2fi. ;^7^s/:7°s p 6 9 tJiiiA/t?, ck^MS&t^ 
7"^'-<-v^3 h 4p(D^m7LX'h^ /— h^SKM\^xm^T^T^^— 

E(^CPU1 2ti. MI^T^T"^^— v'a :^>'>°'5^S' h4 0 {::'^*tb5^S§^^^-? 

(1-2) f^ i(Z)*}g<^ff0flg<^itif^s.t;«^m 

E . . S ra{e:ilft»»*S^^ Ufc^-g-it*5VNT t>mjif^Jg'J<^^l^t--^ !3 mx.T^^ 
-KA~E, s^^I*3V^Tml^(^>^i^^^tt•?*i^lS:^L/^:^. •^-iS'fOjII'fSTnt /j; 
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ya yy<^y h 4 0 ?Sr^fSbfc^/— KA~Ef*. :L(Dm^T ^ ^ ^—"^ a ^ 

y'—^(D^^'^5thti:^J-YS-b^r-f})^-'ya y 

(1-3) m<Dmm(DMm 

hmis^nxm 2 (omm^^^M^ Lxm i(Dmmm^\^^it ^ti^m 2 (d y 
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. ;5>>5^5»tt^r L-rf*^?iJx.{^j}^s/ ^^^tMSSc^ftSi: Sr^S-a-6<Jt^2|5|J8lf-r5 
^-rs^-a-t^fix KA~E, s^c*5V^T. fe]^7"— ://^3 0 (117) o r 

Minimum Hop CountJ &XJ^ TMaximum Hop Cou 
ntj <^#7^— /V K3 1 1. Sljt-^ ^^^tlti^^^<Do'h<^^<^&^<^ 

. :^mmi-i:i^\^mh-r. m:^i-i:ztihmmmm<D^:^i^.hv^T—:^Mt\^x 
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fc;ds, :^mMn^ti\^m^-r. :itbhKM^xmXx.X :iivhSX^(D^^n^^(D 

$ hic±:m(DMM(Dmm\cis\,^xu. m^m^?^ ^±-1^2 0 i \^xm3(DX 

~C, E/OScfi^/- Ky ;^ h 2 l(^>7>f-/i'K2 2^lrJii?S>c*fe3SL/.c:iSt,^^4ij^ 

^5' h^ji>^U^ S^SJiS^&^^ y-fe — v^2 3 0 TrreP I DJ 

V>T3*'<fedS, 2|s:^'BJ«^*L{c|5ge>-rx M^^fe^p* y-tr-i^? 3©7;t— r y h 
^ b-rfirtLJBil^1^<^7;i— ^s^ h-C'3boTt^< . *fc-?:(D3i{t7c;5S Trrep 
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LTa«B-rs^/- KA-^-E. s <Daijt^tg:/n 5/ 1 1 ^E12 0J; pf- 
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:i<Dm^\^i-i. B^T ^ ^ ^—t^ 3 y h 4 0 Fl i f e t 

01 3\C^\i^X±i&Vtcm^T^T>[^-i^al^y<'^y hi^ft^QiS^JliR T 5 2!l 
TJ'llll 4\^^\f^X±v^ C^B^T^/r^^—i^3>'y<^y hgW^aS^liiRT 6 

fci^l^Ti^T^-Y^^v'a h 4 0 \^X (D^M^=kn ^ ^ 0 {c-T^Lf^^ 

Qi'^m.^ri^rr'^^—^y^^y^-^^^^y ^ 5- 0 OI^J{^:^j^^^,Ktt<0-^f^^Sr^!^#-r 
-ir 5/ > 4 0 (Di^jf TuT'foS y — K S ^CjoV^T'a■f^-1i^^* V :^^T'tiJ5 C t IC J; 19 
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So :i(Dm^i^iS^^X^ i§-/'-KA~E. S<DCPU 1 Ziim^Ti^T'^^^iy 

Y^t^h^—Y'D-^ T'OilitMSS <t ^ / — F D ?j y - K S ^ -C(7)a^tBSS ^ 
y - Fsjl-o?/ — FD^jc*5V^-t?i^(7>Av^jift^tT5 t;05-tr#5„ ?ie*3.^ 

y-FS'*X-(^Sfi&^iE^'fb {WL%) LTV^S;6^??;6-?rBi'<^ m^{l:iLTV^5^ 

(2) ||2 0^5fe(Dm^ 

( 2 - 1 ) T F3t; 5/ 5/ h !7 — iJ' v/;?!. 7" A 6 0 

(Clover ±3zEbfcT F^Jy^^y M7 — t ^Sf^l^^i^fllfiKtr^-r S 

o 

ro:^^. T F>J^5'i^^-5' — 6 0 ^c:j3V^•C{i^ ll2 5}::ov>-c 
JixlibfcSi^BB7°ci-ir;5c.{Cj; 19, AV (Au d i o Video) ^(Dis^ffx 
- ^ O^lf 7n i 6 / - F S b aim ^ t S / - F D * S 
(DmtU.%(O0%. -C^Jxt^y— FAS.tJ«C=lrliII^S*i-SiimSlf& (liI4'> *B 

y-FS. A~E^(^P^<^iSl^ (0iJ;t«y- FA-Cfctbf^; iJSBWo^j^i LT 
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^^y-fe-v' (ur. ^ti^v >^'^mm^?i y^—>^t^s) lm^±^v. 

So 

*y 5/ir-^;^(±. ±T^(Dm^^^^ y^-i^2 (1212 6) {c-^ifftuMtbil^^^lr^ 
-v^SrgJtSlofc^y- KA~C„ St;«E«, M8§-7"-y^/i^4 (132 7) iditlR] 
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(112 8) «r^^i-5„ s'-fe--:^ 6 

1112 5 (c) x±^vrcm^tmm(Dmm\^x^m^ity-VERx^y-}^Bt: 

(A-C) iiS^^Ur 5«u{-, y-'$'y<^y K<Di^i^/v-. 
h:6Sai<tSSS (S-A-C-D) d^bf^#^l^ (S-B-E-D) fc:^9#fc>5 

c-E) i,^^mmmti^mtfj:'otcm'^K. nmy-vs-^^bmm^M.y^±:^ 

t LTifllI-r'5J;5^-b■r*:s/:/^o#v^-ft#Si^ (s-c-f-g-d) \cm 
v)m^^^tfj:<. mM<D:t-yZ^l^tti:?>f<,mB^ (S-A-B-D) ^5feS:i- 

#y-KA~E. S(^»tt$nfciilft^tg:/p iXiS^ 1 1<^^^- Fl?*T 

mm-i. ^KDmmmm (112) te:-ctftpjbfc(^-c\ :::ix'H#mi-^o 

(2-2) ^/-'h^<DM.i^^^£^M^^ 
(2-2-1) KA<Dt^^5i^*!!.a 

*-f> KAt KCteoUgcoi^J^ (A-C (017) ) tc*3Jt5^»lffI 
1-?ie*?*)/- KA(DCPU 1 2 (E!2) f*. -ST/— KC t(^^i^t;i*3ttS^ 
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^mm.mmm^mwrmmn'^mt\.x^m-r^o . 
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dco y >-^it^^ai^^ y-fer — v?LM(i\ TM e s s a g e I D J . To r i 
ginator Address] ^ TSource AddressJ, TD 
estination AddressJx TLink Quality], T 
P a c k e t E r r o r ' R a t e J , TR o u t e S t a t u s J RX)^ T 
CommentJ (D#:7 ^ —/V- F 7 0 i~ 7 0 8;^*^^^$H5o 

TMe s s a ge IDJ 7 — /V K 7 0 i {Cfi^^p? 5/-^>-i<?LM(c: 
H-^^tltcm^(0:^ lU. TLink Q u a 1. i t yj /WK7 

Osizn^mmusJ^rtta^m^^Mmf^^mm.. rpacket Erro 

r RateJ 7 ^' — /^ K 7 0 g fioi y — P^{it^± ^ 5 /-^^ 5/ h ^ 9 — 
TRoute Status] 7 ^' — /V K 7 0 7 fJlfiii-ftSi^ t Lrffi V> btuX 
\^^^^^^^^^mirm^^^(D-^MRXf rcommentj 7 ^ — K 7 0 g 

-)3<0 FLink QualityJ^-f — KXf* TR o u t e Status 

J 7^"-/wK7 0 7t-« roj 

CO^Ji6<^?^^<^^'a-, CPU12{i. ^-l--^ 1 6 tcS^VN-C. m^iNFFa {S>J. 
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7 li,:iid\,^xmitm^±<D±Wim(D/—h'B\z.iiS:m^^o 

^UTC PU 1 ;^XS/7'S P 7 2 ^J::}3V^Tr>'■7^■^ANT(DS^S3SS'(it 

V- :^Ty^s p 7 2^TJ^;^7"5'7°s p 7 3 oDV^-f tu-d>^S^^^;6^#b 

7^*^T-rs<, 

cmtC*|-b-C^ :^Ty^S P 7 2 5:tJ?;^-r y7"S P 7 3 (DV^-f Zfe'-C^j-W- 
CPU 1 2(i. 2fe(D;^x5^7"s P 7 4{e:*5V^rp« y-fe—v^S^wra-efeS;?!^^;!!^ 

;i(D^C PU 1 2 fi. ;^-r iy T'S P 7 6 ^c:*DV^-C;^ — ID (Mes- 
sage I D (01 9) ) <lr ri J liSP^-^, m.< :^T^y^S P 7 7 i^m^X 

Link Qualityj7>f — K 70s (019), FRoute St 
a t u s J 7-f'-/VK7 O7 (mi 9) K^fi^in^mi.. m<^TyZfS P 7 
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8 JJ:*5V>Xi^^x->^/V'4 (^2 7) ^^^:»-^v^rat)<^'&7^•— 0 2~ 

7 0 4, 7 0 s. 7 (^19) \^MJt.-t^^m^^ti'eti^m-t?>:Lt\cx^ 

V ^^^^mm^y^ y'^—i^l^M (11119) :in^:^TyySP 7 9iz. 

:^3V^-cy — }^s\z^=-^^y^ V Lfc^. l^<Dy^T^y':fS P 8 0\z.^oX:z<D^M 

p 8 1 ^c:}3V^T^^^)^^?)fci^^i[ll^^jl^-Cv^5;6^^;^l^^¥lJ^i-So --"CCP 
U12«. S^^m>Ji5#bn^c:»'g'tz:(Z)^. ±x6o>^7^5/7'S P 7 6~S P 7 9 

i«fe(D;^7^5/7's p 8 oi:im^'Dx:L<D^mm^^m^mRT 7'^mT't^o 

V^fcii). _hxli(Z);^r •J/T'S P70-SP71-SP72-SP73-SP80(O 
(2-2-2) KS<^Sl^fl:^^ll^*£!.S 

. -tfJ^t)^/— KSOC PU 1 2fi. y >- KA;5>f?3-— ^^r;^ h ^tb^ V 
MMp:^ y-fe-i^LM^gJtS^. gl2 1 tei^fJ; 5 i^^jyt^T"— 7'/i'7 1 



50 



wo 2005/015856 



PCT/JP2004/011651 



"Cfc ^)^ TDestination AddfessJ, To r i g i n a t o 
r Addressj\ TMessage lDj^ rCountJ> TLin 
k QualityJ^ rpacket Error RateJ> TRout 

e S t a t u s J ^t)^^(75te0^7^'— /V F 7 2i~7 2 g^^^bW^^tb^o 
-ebX rCountJ :7^— K 7 2 4(C{i y v?LM<D 

' H-cv^So =e§oX.rc b u n t J >^>f-/vK7 2 4{j:(*^&^ra^yt?)coy :/iJ^ 

mW.±s CPU12«, y ~ KA:6^fcS:4t^ofc!; Vi^^^ytftlii^p* v?L 
M{C-^^tT/-5 TDestination AddressJ. ^-f — F 7 0 4 ( 

1319) \z&-5\,^x. ia^(^y ^/^J^jyt^ii^^ 5,-fe-v^LM-cfc5*^s=ii>^^¥iJ 

J£ @ B^Tjj^CV^^-g-ftfi roriginator AddressJ7-l"- 
/^K7 0 2 (11119) \ci^^^tltc^^?i iy±-i^<Dmm7U (/-FA) <^T F 

■^bTCPUi2{4. FAor F v;:^;5s#?£b;:ev>:^'^tc:{i, :z(Dt^^ 

n^^fcV >^'^WM^:^ y'^—i^-^M (gll9) (DmiBTuT U-y^ (O- 
riginator Address). 5/ir-i?LMt::#^$tbfc@^ 
O I D (Me s s- a g e ID). M^^^^ (L ink Quality). 
y<^y h j:^— ^ (Packet Error Rate). ^^B^<D^M ( 
Route Status) #^^Sr.. ^^W-^- Ft LT ]) :^^;i^«x->^/V7 1 
<^MJS?^ S # :7 ^ — /V F 7 2 1 ~ 7 2 8 »-iiijp-f" 5 o 

*fci(^i:#CPUl 2(i, ^^1^3— Fi bXii^P^nfe rcoun tj 7 
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CPU12«, h'AOT h'u:^f)^m^^^ (gptji-'^— Ft U-c# 
ji&i-S TLi n k Q u a 1 i t y } TPacket Error Rat 

ej b^^y ^r— F 7 2 7 2 6^^:■^^^tb-Cv^s^^ttr. y v-iJ^jK^ji^^ 

-fe — 5^LMQ TLink QualityJ S-tJ? TPacket Error 
Ra t ej (7>^7^— /VK7 0 5. 7 0 6 (019) ^::|^;e^^^TV^Sflti: 

^b^nfcjgEfhfi^jjfc^iti U-C35tf-r^ir*l-x ji^fS-rs rcountj y^ -ji^h* 
7 2 4«r ri J ii*p$ii:5o 

r-trc pu 1 2(i. r o tii^JP bfc rcountj :7^— /vK7 2 40^ 
{i^raS{tlH]^;6SBlTS^^®^-C*5f9, 75^0. rCountJ 7^-yVK7 

2 4t^^J^?i-?) FRoute StatusJ ^-^—/U K7 2 7 $ tbfcai 

^U-CCPU12fi. rot # y i^^Jt^^r— :::^>'V7 1 <^ FLink Qua 
1 i t yj :S.t;^ rp a c k e t Error R a t e J ^' — K 7 2 g 

^(^=^CPU12«. :i(Dmm^7k^Wt&^T — zf/l^4 m2 7) tiC^^ 

iv-fe-v?? 3 (4; ^B&M^^ y-lr— -:^2 (1112 6) (D^ 

SmiS^S^it (R e q u i r e d Link Qu a I i t y) RXJ^^^'iry h=^ 
7;—^ (Required Packet .Error Rate) (D^y yf — 
/VK7 4 1. 7 4^^#;ftPUTfl|^$n. Fr e q u i r e d L i n k' 

QualityJ S.U^ TRequired Packet Error Rat 
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:i;i-C. ±]K6bfcCPU 1 2lc:*5.ttSSi^^^^^*^!0iStt. l2123JC^-rS 

b^mm-t^t. i©igi^ll^3fe^**!!!S¥)ilRT8Sr:^X5/>^SP 9 O^^bW 
i^L. m< :^'ry-:fS P 9 1 ^^:*5V^Ty — K (/— KA) ;i^P>^=^-irX h $n 
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;^7^y>^SP9 2^^:*5V^T. y^'ry:fSP9 l-^^nm^fcV i^ii^^mm^^ y 
•fe-^;?LM{cS-^v^-c. V i^i^^M'r—zfjV7 1 (1112 1) {cff^^ri— K^ii 

"iPfeSV^fi^^Cii;!JP$nfcU=^- K(^«i!g3SM (Link Quality) 
^ ^<'!ry h:x.y—^ (Packet Error Rate) RXfMiiL^^f^^ie 
lilllS: (C o u n t ) ^Jg^^So' 
i^V^TC PU 1 2 f*^ ;i(Z?x^xy.'7'S P 9 3 {C:feV>-C;^7"5/7°S P 9 2-eH5^ 
(3?.fi») U^mWF^Sfllilit (Count) 

B< T.^y'fs P 9 4te:*5V>-c;^7'5/7's p 9 i -esitliofcy i^rJ^ 

Route S t a t u s ) -t?fc5^^S;5^tr^JSi-So 

U9 2(*. ^xT'S P 9 1 {CMo-C±ii!&(7)^3ffi^i^?3iS-t-o 

rtbi^l^fUT. ;i^7^y:/S P 9 Z'&Xf'^^y-y'fS P 9 4 0V>-f ^#5^*^* 

r<^if^CPU 1 2{i. ^>:o:^7^2/^S P 9 std^So 

-tUTCPU 1 2f*. :iO^X:>'^S P 9 5 {C*5V^r y Vi^^^'T — ^/V? 1 
(1112 l).{C^<5V>Xi£3IMMS&^^p< S'-t— :;?7 3 (1212 2) %^^U> 
i|:J^< ^•ryT'S P 9 6 {c:*5V>-c::^ct'- K=¥-^:^ h bfc^. 2>:<d;^x yT's P 9 
7 iC^oTCOjglj^ff^^^^^aa^jiKRT 8 tr*^Ti-5o 

C(7)j;5l-bTCPUl2tt, Mi^S^^e^^^S^WSR T 8 o -C^SIfi: 
^^M^^fliS ^ Utri- 5 r t ;65 T- # 5 J; 5 1- J^C ^ tb-C V ^ 5 o 
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(2-3) KA~C, Ep^i^TOS^S ■ 

nS^l^^^^^ ( TR e q u i r e d Link Q u a 1 i t y J 3tt»5 Tr 
equired Packet Error RateJ (D^y ^ —/V F 7 4 ^ 

hLfcy-K{cfcMt'5±MoMi^(*^8ffMtont»tii(-fes?^{^ (A-c (mi 

7) ) J; t) %SV^^^^^:feSo e^oT^t^^-a-v c PU l 2 fe£§gMSi^M:* 
p< y-fe— V? 7 3 trflgtSif So 

fc/- Kt-*5(t6±MJ(^MS&fi^ifW^te;h.t>t*llwfoSSi^ (A-c (11117) 

t^oXrO^-^. CPU12«, tJ§5|5(7)^'a'il^#<^^> MJ^f AMS^^To 
XMl^^i^' h y ^Ml^X-://l-2 (1112 6) td^AU, ^^*fc?SS®m^^P« 

fefefbjyt^ (^S^^eiTi;''jiSmtgE^S<ltXf4^7-ll^iJX±i?^j:5^-«'5^y b:^ 

it) ^'^t^^i^^5t■ts^t^5■c♦#5ip^-^j^$nTv^§„ 
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S^^^S^MRT 1 0 ^;^y"y:/s P i o o ^^:^3V^-cr?l^^b. mK^T^^^S 

P 1 0 1 ^^*3V^T^SS^■t^«9i^ihOfci?). ^f^ife?SMS&^3^p< y± — x^7 3 
(RREQ' id (1112 2)) <t;55f£V ^ ^*1J^L 

; m< :^T^y^s p i 0 2 ^;l^av^■r01^^^^^^^^:fc■rai^tp^s^5fe55^|^S3^»^ 
r r-e. j^T^yT's p 1 0 i:Rt;^;5^7'5/7's p i o 2<Dv^'fi^■et>#^^*i65 
Klc*5ft6±M<^M8&(*-^S'fHir)ii!fetit^^Je:fc5^*S (A— C mi 7) ) 
P 1 0 3 

^LTC pu 1 2ji. C(^;^x5/:7°spi0 3 ^::joV^T:3z>' h y ^f A^SI^^f 
0 2 6) ;^xy:7's p 1 0 4^:l*3v^-c^£3iSMI^^3j^:^ 

7 3 {c:*3tt5 TDestination Address J 7^.— /V K 3 o^^S 
# T K 1/ -C -5 35* *IJ Jt-f- 5 „ 

r^T'CPUl 2«> *^3^:^^#yc:^-g-JC«;^7^y7°SP 1 0 5 ^ j3V^T0 

i'T'S P 1 0 6 {s:*3V^-Cfe?5i£M^*P« y±-i^7 3 ^^'n- K^r^;^ h bfc 
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